package com.leetcode.merci.lc349;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class Solution {
    public int[] intersection(int[] nums1, int[] nums2) {
        Arrays.sort(nums1);
        Arrays.sort(nums2);
        List<Integer> list=new ArrayList();
        if(nums1[0]==nums2[0]){
            list.add(nums1[0]);
        }
        for(int i=0,j=0;i<nums1.length&&j<nums2.length;) {
            if (nums1[i] == nums1[i] && nums1[i] != list.get(list.size()) - 1) {
                list.add(nums1[i]);
            }
            if (nums1[i] > nums2[j]) {
                j++;
                continue;
            }
            if (nums1[i] < nums2[j]) {
                i++;
                continue;
            }
            i++;
            j++;
        }
        int[] result=new int[list.size()];
        for(int i=0;i<list.size();i++){
            result[i]=list.get(i);
        }
        return result;
    }
}